پیدا کردن موتیف در نواحی بالادست ژن های هم بیان بر اساس الگوریتم بهینه سازی فاخته و سرمایش تدریجی

چکیده: در این مقاله برای حل مسئله­ کشف موتیف یک روش ترکیبی جدید بر اساس الگوریتم بهینه­سازی فاخته، روش سرمایش تدریجی و بیشینه­سازی زمان انتظار به­نام sa-coamf ارائه می­شود. این روش ترکیبی در همگرایی بهینه سراسری بسیار کارآمد است. یکی دیگر از ویـژگـی­­هـای شـاخـص ایـن الـگوریتـم، بهـره بـردن از هـر دو مـدل نمـایـش مـوتیـف (تـوالـی اجمـاع و مـاتـریـس احتمـالاتی) اسـت. عملکرد الگوریتم پیشنهادی بر روی یـک مجموعه از داده­هـای زیستی (پـایگـاه داده scpd) تسـت شـده و بـا تعـدادی از الگوریتم­هـای معـروف کشف مـوتیـف (ga-dpaf، pso+ و meme) مقایسه می­گردد. نتایج به­دست­آمده نشان­دهنده توانایی بالای الگوریتم پیشنهادی است.